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Abstract. A virtual string can be denned as a closed curve on a surface mod- 
ulo certain equivalence relations. Turaev defined several invariants of virtual 
strings which we use to produce a table of virtual strings up to 4 crossings. We 
discuss progress in extending the tabulation to 5 crossings. We also provide a 
counter-example to a statement of Kadokami. 



1. Introduction 

In [7] Kauffman introduced the idea of a virtual knot by use of diagrams on 
the plane. A virtual knot diagram is an immersion of a circle in R 2 with a finite 
number of self-intersections of the circle. Each self-intersection is a transverse 
double point which we call a crossing. There are two types of crossings. A real 
crossing is a crossing where one arc is specified to be over-crossing and the other 
under-crossing. A virtual crossing is a crossing where no over or under crossing 
information is specified. Each virtual crossing in a diagram is marked with a small 
circle. Figure [T] shows an example of such a diagram. Virtual knots can then be 
defined to be equivalence classes of these diagrams under a relation given by a set 
of diagrammatic moves based on the Reidemeister moves. 




Figure 1. A virtual knot diagram of a virtual knot known as 
Kishino's knot 



Carter, Kamada and Saito showed that we can consider virtual knots as equiv- 
alence classes of knot diagrams on compact oriented surfaces pQ. Here the knot 
diagrams only use real crossings. Knot diagrams are considered equivalent if they 
are related by a finite sequence of Reidemeister moves or stable homeomorphisms 
(which allow parts of the surface away from the knot to be changed). 

If we take a knot diagram on a surface and flatten the crossings to double points 
we get a curve on the surface. We can flatten the Reidemeister moves in the 
same way. We can then define an equivalence relation on the flattened diagrams 
using these flattened Reidemeister moves and stable homeomorphisms. We define 
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a virtual string to be an equivalence class under this relation. Definitions of the 
moves and of stable homeomorphism will be given in the next section. Elsewhere in 
the literature virtual strings are also known as projected virtual knots (for example 
[6]), flat knots or flat virtual knots (for example [5]), or universes of virtual knots 
(for example pQ). 

It turns out that this 'flattening' operation on knot diagrams on surfaces induces 
a well-defined map from the set of virtual knots to the set of virtual strings. In 
other words, if D\ and D2 are knot diagrams on surfaces in the same virtual knot 
equivalence class, the flattened versions flat(Di) and flat(Z?2) are in the same virtual 
string equivalence class. Thus the virtual string underlying a virtual knot is an 
invariant of that knot and invariants of virtual strings may be used to distinguish 
virtual knots. 

For a classical knot K it is always the case that the underlying virtual string 
is trivial. On the other hand, consider the knot in Figure [IJ which is known as 
Kishino's knot. It is known that this virtual knot is indistinguishable from the 
trivial virtual knot using certain virtual knot invariants like the Jones polynomial 
and the fundamental group. Kishino showed that it was non-trivial by calculating 
the Jones polynomial of the 3-parallel of the knot [5]. Another way to show its 
non-triviality is to show that its underlying virtual string is non-trivial. Kadokami 
suggested this approach in [6]. Kadokami's proof of non-triviality of the underlying 
virtual string is based on another theorem in that paper for which we found a 
problem with the proof (we discuss this problem in Section |HJ). Non-triviality of 
the virtual string can be shown using Turaev's primitive based matrix invariant. 
Turaev gave the calculation of this invariant for this virtual string in |10j although 
the connection with Kishino's knot is not noted there. 

The rest of the paper is organised as follows. 

In the next section we give a full definition of virtual strings. In Section [3] we 
explain another representation of virtual strings using Turaev's nanowords. This 
representation is useful for giving tables of virtual strings. In Section 0] we briefly 
explain some invariants of virtual strings defined by Turaev in [10j . 

In Sections [5] and [6] we give some details of the algorithms we used for canoni- 
calizing the representation of primitive based matrices and for the enumeration of 
virtual strings. The main results of this paper appear in Section [7| where the results 
of our enumeration are given. In the final section we discuss a statement in a paper 
by Kadokami [Sj and give a counter-example to it. 

The contents of this paper form part of the author's thesis submitted to fulfil a 
requirement of the Master's course at Tokyo Institute of Techonology. 

Acknowledgments. The author would like to thank the organizers of the Interna- 
tional Conference on Quantum Topology 6-12th August 2007 for organizing an 
interesting conference. He is also grateful to the members of the Institute of Math- 
ematics, Hanoi for their hospitality during the conference. The author also thanks 
his supervisor Hitoshi Murakami and Yuji Terashima for their help. 

2. Virtual strings 

A virtual string surface diagram is a pair (S 1 , D) , where S is a compact oriented 
surface and D is an immersion of an oriented circle in S. Self-intersections of 
the immersion should be transverse double points. We call these self-intersections 
crossings. In this paper, we only consider the case where the number of crossings is 
finite. Figure [2] shows an example of such a pair. Here we consider the outer region 
to be a disc, and so the surface S is compact and has genus 2. 

We say that two virtual string surface diagrams (S, D) and (5", D 1 ) are stably 
homeomorphic if there is a homeomorphism mapping a regular neighbourhood of 
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Figure 2. A non-trivial virtual string with orientation marked by 
an arrow. The point marked O and the crossing labels A, B and 
C will be used in Section [3] 

D in S to a regular neighbourhood of D' in S' preserving the orientations of the 
circle and the surface. Note that if we have two immersions D and D' on the same 
surface S such that D is isotopic to D' as a graph, (S, D) and (S, D') are stably 
homeomorphic. In this way we can consider isotopy of immersions as a special case 
of stable homeomorphism. 




Figure 3. The flattened Reidemeister moves 

Figure [3] gives some moves between two virtual string surface diagrams (S, D) 
and (S,D'). Each side of each move shows a small area of S homeomorphic to 
a disc. These moves are called flattened Reidemeister moves because they are 
derived from the usual Reidemeister moves of knot theory (see, for example, [5] for 
definitions) by flattening each crossing to a double point. We sometimes call the 
flattened Reidemeister moves homotopy moves. 

We say two virtual string surface diagrams (S, D) and (S", D') are homotopic if 
there exists a finite sequence of stable homeomorphisms and flattened Reidemeister 
moves transforming one pair to the other. Clearly this relation is an equivalence 
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relation and we call it homotopy. This equivalence relation is also known as stable 
equivalence [B] . We define a virtual string to be an equivalence class of this relation. 

For any move shown in Figure [3j we can consider variants of the move by swap- 
ping the orientation of one or more arcs (and swapping the orientations of the 
corresponding arcs on the other side of the move). It is well known that we can 
derive all such variants from the moves shown in Figure [3J We showed how we can 
do this in [3]. This gives us a larger set of moves. Any move in this set which adds 
or removes a single crossing is called a 1-move. Any move in this set which adds 
or removes two crossings is called a 2-move. All remaining moves in the set involve 
three crossings and we call them 3-moves. 

Virtual strings can be represented as planar diagrams which we call virtual string 
diagrams. Given a virtual string surface diagram (S, D) we can project D to a plane 
in such a way that any self-intersections of the image of D are transverse double 
points and there are a finite number of them. Any crossings in the image that 
correspond to crossings on S are called real crossings. Any other crossings in the 
image are called virtual crossings. We mark a virtual crossing with a small circle 
(see Figure H]). We can convert a planar diagram back to a virtual string surface 
diagram by replacing any virtual crossings with handles. Figure E] shows this local 
transformation. 




Figure 4. A real crossing (left) and a virtual crossing (right) 




Figure 5 . Changing surface with a hollow handle (left) to a planar 
diagram with a virtual crossing (right) 

We can think of a virtual string diagram as a virtual knot diagram [7] where the 
real crossings have been 'flattened' to double points, removing the over and under 
crossing information. In the same way we can flatten the generalized Reidemeister 
moves of virtual knot theory [?| to get moves for virtual string diagrams (see, for 
example, [S]). We can define a relation on virtual string diagrams by saying that 
two virtual strings are related if there is a finite sequence of these flattened moves 
tranforming one diagram to the other. This relation is an equivalence relation. 
Following Carter, Kamada and Saito Kadokami showed that the set of virtual 
strings is equivalent to the set of equivalence classes of virtual string diagrams under 
this equivalence relation J6j. This equivalence relation is also called homotopy. 

The crossing number of a virtual string surface diagram is the number of cross- 
ings appearing in it. We define the minimal crossing number of a virtual string 
surface diagram (5, D) to be the minimum crossing number of all virtual string 
surface diagrams that are homotopic to (S,D). Clearly this is a virtual string 
invariant. 
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3. Nanowords 

Turaev defined the concept of a nanoword in [12]. He showed how nanowords 
can be used to represent virtual strings in In general we can use nanowords 
to represent other kinds of objects such as virtual knots but in this paper we will 
always use the term nanoword to mean a nanoword representing a virtual string. 

A nanoword is a pair (w, n) where w is a Gauss word and 7r is a map from the 
letters appearing in w to the set {a, b}. Recall that a Gauss word is a finite sequence 
of letters where each letter that appears, appears exactly twice. We follow Turaev 
and write \X\ for ir(X) for a letter X appearing in the Gauss word w. 

Given a virtual string surface diagram we construct a nanoword to represent it. 
We first pick some non-double point as a base point and label all the crossings. 
Starting at the base point we follow the curve according to its orientation. We read 
off the label of each crossing as we pass through it, stopping when we get back to the 
base point for the first time. The result is a Gauss word. For example, the Gauss 
word associated with the diagram in Figured] with base point O is ABC B AC. 




1st 2nd 2nd 1st 



Figure 6. The two types of crossing 

Because we have a base point, we can classify crossings into types depending on 
the direction which the second arc going through the crossing crosses the first. This 
is shown in Figure \E\ In the diagram in Figure [2] the types of A and B are a and 
the type of C is b. This defines a map tt and we write |^4| = \B\ = a and \C\ = b. 

The Gauss word and the map together give a nanoword representing the dia- 
gram. We can write the nanoword compactly as ABC B AC : aab where the types 
are listed in alphabetical order of the letters in the Gauss word. In other words 
ABC BAG :aab = ABCBAC :\A\\B\\C\. Note that a virtual string surface diagram 
with no double points has an empty Gauss word and the map 7r is a map from the 
empty set to {a, b}. We write this nanoword compactly as 0. 

An isomorphism between two nanowords (u>i,7Ti) and (u>2,7i"2) is a bijection i 
between the sets of letters appearing in w\ and u>2 such that i maps the nth letter 
of u>i to the nth letter of W2 for all n and for each letter X in wi, tti(X) is equal 
to TT2(X). Informally an isomorphism is just a relabelling of the crossings. 

Turaev defined the following moves for nanowords. In these move descriptions, 
the upper case letters A, B and C represent arbitrary individual letters. The lower 
case letters x, y, z and t represent arbitrary sequences of letters such that both 
sides of each move are Gauss words. 

Shift move: 

AxAy < — > xByB 

where A and B map to opposite types. 
Homotopy move 1 (HI): 

xAAy < — > xy 

where A maps to a or b. 
Homotopy move 2 (H2): 

xAByBAz < — > xyz 
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where A and B map to opposite types. 
Homotopy move 3 (H3): 

xAByACzBCt < — ► xBAyCAzCBt 

where A, B and C all map to the same type. 

Turaev derived some other moves from the moves HI, H2 and H3. We quote the 
moves here. The proofs appear in Lemmas 3.2.1 and 3.2.2 in [12) . 

Homotopy move 3a (H3a) 

xAByC AzBCt < — > xBAyACzCBt 

where A and C map to the same type and B maps to the opposite type. 
Homotopy move 3b (H3b) 

xAByC AzCBt < — > xBAyACzBCt 

where A and B map to the same type and C maps to the opposite type. 
Homotopy move 3c (H3c) 

xAByACzCBt < — ► xBAyCAzBCt 

where B and C map to the same type and 
Homotopy move 2a (H2a) 

xAByABz 
where A and B map to opposite types. 

Remark 3.1. The set of homotopy moves on nanowords corresponds to the flat 
Reidemeister moves and all possible variants of those moves derived by changing 
orientations of arcs. See [3] for a detailed description of the correspondence between 
these sets of moves. 

As for moves on virtual string surface diagrams, we collectively refer to any of 
the moves given above involving 1, 2 or 3 letters as 1-moves, 2- moves or 3- moves 
respectively. 

Two nanowords are said to be homotopic if there exists a finite sequence of 
the moves HI, H2 and H3, shift moves and isotopies starting at one nanoword 
and finishing at the other. This defines an equivalence relation called homotopy. 
Turaev proved that there is a bijection between the equivalence classes of the set of 
nanowords under this relation and the set of virtual strings [11 . In particular this 
means that homotopy invariants of nanowords are invariants of virtual strings. 

4. Invariants 

In this section we briefly describe three invariants of virtual strings defined by 
Turaev in [10j . the w-polynomial, primitive based matrices and coverings. 

In a given nanoword a we define the linking number of two distinct letters A 
and B as follows. If A and B alternate in a (that is a has the form uAvBxAyBz 
or uBvAxByAz) then A and B are said to be linked. In any other cases A and B 
are said to be unlinked. When A and B are linked, we can use the shift move to 
transform the nanoword a into the form uAvBxAyBz, where \A\ is a. Then, if \B\ 
is a we say that B links A positively and if \B\ is b we say that B links A negatively. 
We define l(A, B) as if A and B are unlinked, 1 if B links A positively and —1 if 
B links A negatively. We define l(X, X) to be for all letters X in a. 

Now for a letter X in a we define 

n(X)=^l{X,Y). 

Yea 



A maps to the opposite type. 

; > xyz 
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Next, for k an integer greater than or equal to one, we define 

u fc (a) - #{X e a\ n(A) = k} - #{A E a\ n(X) = -k} 

where # indicates the number of elements in the set. We then define the it- 
polynomial of a as 

u »(t) = ^u k {a)t k . 

k>l 

Turaev showed that the u-polynomial is a homotopy invariant of a. 

The second invariant we consider is the primitive based matrix invariant. 

Given a virtual string T, we pick a virtual string surface diagram (S,D) which 
represents it. We label the crossings appearing in (S, D) and define G to be the set 
of crossing labels union a special element s. For each element g in G we define a 
curve which we denote g c . 

We define s c to be the whole curve in (S,D). Any other element g in G cor- 
responds to a crossing X g in (S,D). We can always orient the crossing so that it 
appears as in the left of Figure [U We then define g c to be a curve on S parallel to 
the curve starting at X g , leaving on the right hand outgoing arc, and returning to 
X g on the right hand incoming arc. 

We define a map b from G x G to Z by using the curves we have defined. We 
define b(g, h) to be equal to the number of real crossings for which h c crosses g c 
from right to left minus the number of real crossings for which h c crosses g c from 
left to right. This is just the homological intersection number of g c with h c . By 
the anti-symmetry in the definition it follows that b is skew-symmetric, that is 
b(g, h) — —b(h, g) for all g and h in G. The based matrix of (S, D) is defined to be 
the triple (G, s, b). 

Two based matrices {G\, s\, b\) and (G2, S2, 62) are said to be isomorphic if there 
is a bijective map / from G\ to G2 which maps s\ to S2 and for which fei(.g, h) equals 
h(f(g), f(h)) for all g and h in G\. 

Turaev defined some moves on based matrices which allow us to derive smaller 
based matrices by removing one or two elements under specific conditions. A based 
matrix for which no moves are available is called primitive. By applying moves to 
the based matrix of virtual string surface diagram (S, D), we can derive a primitive 
based matrix. Turaev proved that, up to isomorphism, this primitive based matrix 
is a homotopy invariant of the virtual string T which (S 1 , D) represents [10 . 

Any invariant of the primitive based matrix of a virtual string T is thus an 
invariant of T. The simplest example of such an invariant is the size of the primitive 
based matrix. None of the moves on based matrices allows us to remove the special 
element s, and so all based matrices have size greater than or equal to one. We 
define p(T) to be the size of the primitive based matrix of T minus 1. In [10j . Turaev 
suggested some other invariants of primitive based matrices. 

Turaev showed that the primitive based matrix of a virtual string determines the 
it-polynomial of the virtual string. In fact, the primitive based matrix invariant is 
stronger than the it-polynomial. Turaev showed this in [10] and it can also be seen 
in Section [7] 

The third invariant we consider is a covering of a virtual string. For a nanoword 
a and a positive integer r we construct a new nanoword a^) by deleting all letters 
A in a where n(A) is not equal to kr for some k in Z. We call the r-covering 

. ■ (r) 

of a. In [10j . Turaev showed that if ct\ and ai are homotopic nanowords then a\ 

(r) 

and a 2 must also be homotopic. This means that the r-covering of a virtual string 
r is well-defined and we write it as T^ r K If a represents T, represents 

r (r)_ 

Remark 4.1. When r is 1, is equal to T for all virtual strings T. Thus in this 
case the operation of covering is just the identity operation. 
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5. Canonical description of primitive based matrices 

To effectively use primitive based matrices as an invariant of virtual strings we 
need an easy way to determine whether two primitive based matrices, Pi and P 2 , 
of size n are isomorphic or not. In specific cases this may just be a simple case of 
observing that Pi contains some integer x which does not appear in P 2 . However, 
in general, a systematic approach will be more useful. 

One such approach would consist of testing all (n— 1)! different bijections between 
the sets associated with Pi and Pi that map the special element in Pi to the 
special element in P 2 , to see whether we have an isomorphism. One downside of 
this approach is that as n gets larger the number of bijections we have to consider 
increases exponentially. Another downside is that we have to repeat the process 
each time we want to compare P 2 to another based matrix. 

The approach we have adopted is to find a canonical description for each based 
matrix. Two primitive based matrices are equivalent under isomorphism if and only 
if their canonical descriptions are the same. This description is easy to calculate 
by computer and two such descriptions are easy to compare even by hand. This 
section explains how the canonical description is calculated. 

Let B n denote the set of equivalence classes of based matrices of size n under 
isomorphism. We will define an injective map <f> from B n to Z fc where k is \n(n — 1). 

For a based matrix (G, s, 6) , we can pick an ordering of the elements of G and then 
write b as a skew-symmetric matrix. When we write b in this way, by convention 
we always pick the special element s to be first in the ordering. Thus any based 
matrix can be written as a skew-symmetric matrix in up to (n — 1)! different ways. 

We can define a map 9 from the set of n by n skew-symmetric matrices S n to 
Z fe as follows. Given a skew-symmetric matrix A with entries dij we map A to the 
fc-tuple 

{0,2,1, d3,l; • • • j «n,l) 013,2; G4 : 2, • ■ • , a n ,2, »4,3, ■ ■ ■ , a n,n~l) 

where we have listed the entries in the lower left triangular area, below the main 
diagonal. We list the entries in each column from top to bottom, starting from the 
left column. For example, if M is the skew-symmetric matrix 



(0 


-1 2 


-1\ 


1 


2 





-2 


-2 


-1 


V 1 


1 


0; 



then 9(M) is (1,-2,1,-2,0,1). 

Note that given an element p in Z k we can use skew-symmetry to construct a 
unique skew-symmetric matrix A such that 9(A) is p. It is then easy to see that 9 
is a bijection. 

Standard numerical order on Z induces an order on Z fe as follows. Assume p and 
q are different elements in Z fc . We write p as (pi, . . . ,pk) and q as (qi, . . . , q^)- We 
say p is less than q if there exists some i less than or equal to k such that pi is less 
than qi and for all j less than i, pj and qj are equal. 

To get a canonical description of a based matrix we could just consider all (n — 
1)! associated skew-symmetric matrices, take 9 of each matrix and then take the 
minimal value in Z fc . However, this means that we must consider (n — 1)1 matrices 
for each based matrix. We take a different approach which, at the cost of some 
complexity, tries to reduce the number of matrices we have to consider. Of course, 
the canonical description we output depends on the approach that we take. 

Our strategy is to break up the elements of the set associated with the based 
matrix P into equivalence classes, invariant under isomorphism, and then order 
those equivalence classes in a way that is also invariant under isomorphism. Then 
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we consider all possible permutations of elements within each equivalence class for 
all of the equivalence classes. If there are I such classes and the numbers of elements 
in each class are given by m, n,2, ■ ■ ■ , ni then the total number of cases we consider 
is 

IN 

which is bounded above by (n — 1)!. In each case we get a skew-symmetric matrix 
A and we can calculate 9(A). We then take the minimal value of 0(A) in Z fc over all 
the cases and set this to be <j>(P) ■ As the equivalence classes and the order on them 
are invariant under isomorphism and we take the minimal value over all possible 
cases, it is clear that <f>(P) is injective. That is, if 4>(P\) equals 4>(P2), Pi and Pi 
must be isomorphic as based matrices. 

We note that in the best case we may end up with equivalence classes each only 
containing a single element. In the worst case we may just have a single equivalence 
class containing all the elements. 

We now define an equivalence relation on the elements in the set associated with 
a based matrix (G, s, b). As by convention the element s always comes first in the 
matrix we just need to consider the other elements. 

We use two properties of an element g in G which are invariant under isomor- 
phism. The first property is simply the value b(g, s). Considering an isomorphism 
/ from (G, s, b) to (G', s', b'), we have 

b(g,s) = b'(f(g),f(s))=b'(f(g),s'), 

which shows invariance under isomorphism. 

The second is a map m g from Z to Z> . It is defined as follows 

m g (i) = #{h&G- {s}\b(g,h) = »} 

where # indicates the number of elements in the set. We check how m g behaves 
under the isomorphism / defined above. As / is a bijection, for each h in G' — {s 1 } 
there exists exactly one k in G — {s} such that f(k) is h. By the definition of 
isomorphism we also have b(g, k) = b'(f(g), f(k)). Putting these together we get 

m f{g) (i) =#{h €G'- {s'}\b'(f(g), h) = z} 
=#{keG-{s}\b'(f(g)J(k)) = i} 
=#{k€G-{s}\b(g,k) = i} 
=m g (i). 

This shows that m g is invariant under isomorphism. 

We note there are a finite number of non-zero values of m g (i). Say there are I of 
them. Then we can represent m g as I pairs of the form (i, m g (i)). We use the first 
element in each pair to sort the pairs so that i increases as we go through the list. 
By concatenating the pairs into a 2Z-tuple we can summarise m g uniquely. 

As an example, suppose m g (2) = 1, m g (— 1) = 2, m g (0) = 3 and m g (i) = for all 
other values of i. Then just considering the non-zero values we get the pairs (2, 1), 
(—1,2) and (0,3). Sorting these we get (—1,2), (0,3) and (2,1). Concatenating 
gives the 6-tuple (—1,2,0,3,2,1). 

If p = (pi) is a fc-tuple and q = (%) is an i-tuple, we say p is less than q if there 
exists a j such that pj is less than qj and pi equals qi for all i less than j, or pi 
equals qi for all i less than or equal to k and k is less than We can then define 
an ordering on the maps m g by saying m g is less than rrih if the tuple associated 
with m g is less than the tuple associated with nih- 

We define our equivalence relation on G — {s} by saying that g and h are equiv- 
alent if and only if b(g, s) is equal to b(h, s) and m g (i) is equal to rrih(i) for all i. 
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We write [g] for the equivalence class of g under this relation. We can then define 
an ordering on the equivalence classes in G — {s} by saying that [g] is less than [h] 
if b(g, s) is less than b(h, s), or if b(g, s) is equal to b(h, s) and m g is less than m/j. 
To conclude this section we calculate (f> of a based matrix as an example. 

Example 5.1. Let (G,s,b) be a based matrix, where G is {s, A, B,C} and the 
table 





s 


A 


B 


C 


s 





-1 


2 


-1 


A 


1 





2 





B 


-2 


-2 





-1 


C 


1 





1 






defines b. 

As b(B, s) is —2 and b(A, s) and b(C, s) are both 1, B is in a different equivalence 
class to A and C. In particular [£?] is less than [A] and [C]. 

The map is given by to^O) = 2, 771,4(2) = 1 and m^(i) = for all other i. 
We summarise this as the 4-tuple (0, 2, 2, 1). The map mc is given by mc(0) = 2, 
mc(l) = 1 and 771,4 (z) = for all other i. We summarise this as the 4-tuple 
(0, 2, 1, 1). Comparing the two tuples we see that the one for C is less than the one 
for A and so [C] is less than [A] . 

In this case we are able to order the letters completely. The order we get is s, 
B, C, A. The corresponding matrix is 





2 -1 


-1\ 


-2 


-1 


-2 


1 


1 





V 1 


2 





and so (p((G, s, b)) is (-2, 1, 1, 1, 2, 0). 

6. Algorithm for enumeration 

For any given non-negative integer n our aim is to enumerate all distinct virtual 
strings with minimal crossing number equal to n. We give an algorithm to do this 
by using nanowords. Before explaining the algorithm we make some definitions. 

An alphabet A is a finite ordered set. We call the elements of A letters. We call 
the ordering on A alphabetical order. For use in examples below we define B to be 
the 3 letter alphabet {A, B, C} with the standard alphabetical order. 

A Gauss word on an alphabet A is a sequence of letters in A where each letter 
of A appears exactly twice. If A has n letters, a Gauss word on A necessarily has 
2n letters. For example, BBAA and CACBCA are not Gauss words on B, but 
BCACBA is. 

Note that the ordering on A induces an ordering on Gauss words on A. Given 
two Gauss words on A, u and v, we compare initial sequences of letters in the 
words until we find the first pair of letters that differ. The order of u and v are 
determined by the order of the differing letters. If there is no such differing pair, u 
and v are the same Gauss word. As with the ordering on the letters in A, we call 
this ordering on Gauss words alphabetical order. As an example, BCACBA comes 
before BCCABA and after BCACAB in the alphabetical order induced by B. 

Two Gauss words w and x on A are said to be isomorphic if there exists a 
bijection / from A to itself such that x is the result of applying / letterwise to w. 
For example CBAACB is isomorphic to ABCCAB by the bijection mapping C to 
A, B to B and A to C. It is clear that isomorphism defines an equivalence relation 
on the set of Gauss words on a fixed alphabet A. 
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We say that a Gauss word w on A is increasing if the first occurence of each 
letter of A in w appears in alphabetical order. For example, on B the Gauss word 
ABACBC is increasing and the Gauss word CACBAB is not. 

Lemma 6.1. Given an alphabet A, every Gauss word on A is isomorphic to an 
increasing Gauss word on A. 

Proof. Assume A has n letters. We write N for the set {1,2,..., n}. Then the 
order on A gives a bijection o which maps N to A. For example, for B, o(l) = A, 
o(2) = B and o(3) = C*. 

Given a Gauss word to on A, we can define a map p from JV to A by defining 
p(«) to be the ith new letter in w. For example, with B as above, p for the Gauss 
word CACBAB is given by p(l) = C, p(2) = A and p(3) = B. 

As a Gauss word on A contains all letters in A, p must be surjective. As p(i) is 
the ith new letter in the Gauss word, p(i) = p{j) implies i = j and so p is injective. 
Thus p is bijective. 

We define a map / from A to A by setting 

/(A) = o(p- 1 (A)). 

As o and p are bijections, so is /. We can thus apply / letterwise to the Gauss 
word w to get an isomorphic Gauss word w' . In w' the ith new letter will be 

f(p{i))=o(p-\p{i))) = o{i). 

Thus the first occurence of each letter in w' appears in alphabetical order and so 
w' is increasing. □ 

A nanoword on A is a Gauss word on A with a map from A to {a, b}. By 
Lemma 16.11 we need only deal with nanowords that have increasing Gauss words. 
Whenever we apply a shift move or a homotopy move to a nanoword a to get 
a nanoword /3 that does not have an increasing Gauss word, we can apply an 
isomorphism to /3 to get a nanoword with an increasing Gauss word. 

As A contains a finite number of letters, the set of nanowords on A up to 
isomorphism is finite. We give an explicit calculation of its size here. If A has n 
letters, the number of different Gauss words on A is given by 

(2n)l 
2™ 

We note that each equivalence class of Gauss words on A under isomorphism con- 
tains n! words. This is because the order of the first occurence of each letter of A 
in the Gauss word determines the Gauss word within the equivalence class. Thus 
the number of increasing Gauss words on A is 

(2n)! 
n!2™ ' 

The number of nanowords on A with a given Gauss word is equal to the number of 
maps from A to {a, b}. This is just 2 n . Thus the total number of nanowords on A 
with increasing Gauss words, and thus the total number of nanowords on A up to 
isomorphism is 

(2n)! 



We define the 3- class of a nanoword a as the equivalence class under shift moves 
and 3- moves. We write [a] 3 for the 3-class of a. 

A type word is a sequence of letters in the set {a, 6}. By defining a to be less 
than &, we can define an order on type words in the same way as we defined an 
order on Gauss words. Given a nanoword a on A, we consider each letter of A 
in alphabetical order. For each letter we write the type of that letter in a. The 
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concatenation of the resultant sequence of letters is defined to be the type word of 
a nanoword a on A. For example, the type word of the nanoword ABACBC :aab 
on B is aab. 

We define an order on nanowords on A in the following way. We say that a 
is less than (3 if its Gauss word is less than that of /3, or if the Gauss words of a 
and (3 are equal and the type word of a is less than that of (3. So, for example, 
ABACBC :bba is less than ABCBCA:aab but greater than ABACBC :aab. 

We say that a nanoword a is alphabetically minimal in [a] 3 if there does not 
exist a nanoword (3 less than a such that [(3} 3 is equal to [a] 3 . 

We say that a nanoword is reducible if there exists a crossing reducing 1-move 
or 2-move which can be applied to the nanoword. We say that the 3-class of a 
nanoword a is reducible if there exists a reducible nanoword (3 such that [(3} 3 is 
equal to [a] 3 . A nanoword or a 3-class is irreducible if it is not reducible. 

To generate all the virtual string candidates with n crossings we first pick some 
ordered set of n elements A. We could just use the set of integers from 1 to 
n. However, to display the nanowords in compact form it is useful to be able to 
represent each letter in the alphabet with a single character. Thus, when n is less 
than or equal to 26, we use the initial n letters of the 26 letter English alphabet 
and inherit the usual ordering. 

The generating algorithm works in the following way: 

1. Enumerate all increasing Gauss words on A. 

2. For each Gauss word in the list we consider all possible assignments of the 
crossing types a and b to the n letters. This gives us 2™ possible nanowords for 
each Gauss word. 

3. For each nanoword a in the list, we generate the set of elements in equivalence 
class of a under shift and 3-moves. 

4. If a is not alphabetically minimal in the equivalence class, we discard a and 
then consider the next nanoword in the list. 

5. If any nanoword in the equivalence class is reducible, we discard a and then 
consider the next nanoword in the list. 

6. Add a to the list of virtual string candidates and then consider the next 
nanoword in the list. 

We note that Step 4 is required to prevent duplicates appearing in the list. Step 5 
is required to check for minimality of the crossing number. If a is homotopic to 
a reducible n letter nanoword (3 then a is homotopic to some nanoword (3' with 
less than n crossings. Thus the minimal crossing number of the virtual string 
represented by a is less than n. 

We note that there are ways to optimise the algorithm. We consider two simple 
ways here. 

Firstly we can reduce the number of nanowords that we have to consider. Let w 
be a Gauss word of the form yXXz for some letter X and some (possibly empty) 
sequences of letters y and z. When we derive a nanoword a from w by assigning 
crossing types, no matter whether we assign type a or type & to A, a will be re- 
ducible by a 1-move. We can either avoid generating such Gauss words, or eliminate 
them as they are generated during Step 1. 

Secondly we can make the checks in Step 4 and Step 5 as we generate the set 
of elements in the equivalence class of a nanoword a in Step 3. If we generate a 
nanoword (3 that is alphabetically less than a or is reducible, we can discard a 
straight away. There is no need to continue calculating the 3-class. 

Once we have a list of virtual string candidates for minimal crossing number n 
we need to determine whether they are distinct from each other and whether they 
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are distinct from virtual string candidates of smaller minimal crossing number. One 
approach is to use virtual string invariants and we consider this in the next section. 

7. Results of enumeration 

It is clear that there is a unique virtual string with crossings. Methodical 
examination of nanowords of 1 and 2 letters shows that they are all homotopic to the 
trivial nanoword. Thus there are no virtual strings with minimum crossing number 
of 1 or 2. For 3 letters we use the algorithm to get the following two nanowords 
ABACBC :aab and ABACBC :abb. We can calculate the w-polynomials of these 
nanowords. For the trivial virtual string the u-polynomial is 0. For ABACBC :aab, 
the u-polynomial is 2t — t 2 . For ABACBC :abb, the w-polynomial is t 2 — 2t. Thus 
these three nanowords are all mutually non- homotopic. Thus the number of virtual 
strings with minimum crossing number 3 is 2. Turaev has already pointed out this 
fact in [TP] . 

When we consider virtual strings with minimum crossing number of 4 wc find 
examples of strings that cannot be distinguished by the it-polynomial alone. For 
example, the nanowords ABACBDCD :abab and ABCADCBD:aaab have it- 
polynomial which is the same as the trivial virtual string. However, the primitive 
based matrices of these two nanowords are different to each other and different to 
the primitive based matrix of the trivial virtual string. This implies that the virtual 
strings they represent are all distinct. 

For minimum crossing number of 4 we used a computer to find 26 virtual string 
candidates. We can show that these are all distinct from each other and from 
the 3 virtual strings of lower minimum crossing number by using primitive based 
matrices. We show the results in Table [T] As far as we are aware, the total of 
26 for minimum crossing number of 4 was previously unknown. We summarise 
the number of distinct virtual strings for minimum crossing number of 4 or less in 
Table H 

We can calculate the coverings of the virtual strings in Table [TJ All of the virtual 
strings in the table except for one have trivial r-coverings for all r other than 1. 
The exception is 426 which is fixed under 2-covering. For r not 1 or 2 its r-coverings 
are also trivial. 

Given a virtual string surface diagram (S,D), we can define a virtual string 
surface diagram (-S, D) where — S is S with the orientation reversed. We can 
think of (-S, D) as a mirror image of (S, D). It is easy to see that if (Si, -Di) and 
(S2, D2) are homotopic virtual string surface diagrams then (—Si, D{) is homotopic 
to (—82,02). Thus, for a virtual string T represented by a virtual string surface 
diagram (S, D), we can define the mirror of T to be the virtual string represented by 
(— S, D). We write this virtual string T. As swapping the orientation on a surface 
twice gets us back to the original surface, this reflection operation is an involution. 
Thus F is T. 

Similarly, given a virtual string surface diagram (S,D), we write — D to denote 
D with its orientation reversed. We then define (S, —D) to be the inverse of (S, D). 
Again, this operation is well-defined under homotopy. Thus, for a virtual string T 
represented by (S, D), we can define the inverse of T, —T, to be the virtual string 
represented by (S, -D). As the inverse of (S, -D) is (S, D), -(-T) is V. 

The two operations, reflection and inversion, are commutative. We can compose 
these two operations to get the mirror inverse of T, written — 1\ 

Given a nanoword a representing a virtual string Y it is easy to calculate 
nanowords representing — T, T and — T. Swapping the type of each letter in a 
derives a new nanoword swap(a) which represents T. We define —a to be the 
nanoword given by reversing the order of the letters in the Gauss word of a and 
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ID 


Nanoword 


u(t) 


P 


Based matrix 


Oi 














3i 


ABACBC:aab 


i 9 , rt i 

— r + 2t 


3 


-2, 1, 1, 1, 2,0 


3 2 


ABACBC:abb 


t 2 - 2t 


3 


-1,-1,2,0,2,1 


4i 


ABABCDCD:aaaa 





4 


-1, -1, 1, 1, 0, 1, 0,0, 1, 


4 2 


ABABCDCD:aabb 





4 


-1,-1,1,1,-1,1,1,1,1,1 


4 3 


A I ^ A r "\ y~1 1 -\ s~^i 1 "v Till 

ABABCDCD:bbbb 





4 


-1, -1, 1, 1, 0, 1, 2, 2, 1, 


4 4 


ABACBDCD:aaaa 





4 


-1,0,0,1,1,1,0,-1,1,1 


4 5 


ABACBDCD:aaab 


i 9 , rt i 

—ir + 2t 


4 


-2,0,1,1,1,2,1,1,1,1 


4 6 


ABACBDCD:aaba 


(9 , rt i 

—ir + 2t 


4 


-2,0,1,1,2,1,1,1,0,0 


4 7 


ABACBDCD:abaa 


i 9 rt i 

ir - 2t 


4 


-1,-1,0,2,0,0,1,1,1,2 


4 8 


A 1 \ A / 1 1 i 1 — v s~^i T— \ 1 1 

ABACBDCD:abab 





4 


-1,0,0,1,1,1,1,0,0,0 


4g 


ABACBDCD:abba 





4 


-2,-1,1,2,0,1,3,0,1,0 


4io 


ABACBDCD:abbb 


i 9 rt i 

t z - 2t 


4 


-1, -1,0, 2, -1,0, 2,0, 1, 1 


4n 


ABACBDCD:baaa 


i 9 rt i 

t z - 2t 


4 


-1,-1,0,2,-1,1,2,1,1,1 


4l2 


ABACBDCDtbaab 





4 


-2,-1,1,2,1,2,1,2,2,1 


4l3 


ABACBDCDtbaba 





4 


-1,0,0,1,0,0,1,0,1,1 


4l4 


ABACBDCD:babb 


r - 2t 


4 


-1, -1, 0, 2, 0, 1, 2,0, 2, 


4l5 


A I \ A /I 1 1 I \ / I 1 \ 11 1 

ABACBDCD:bbab 


(9 , n ( 

-r + 2t 


4 


-2,0,1,1,0,2,2,1,0,0 


4l 6 


A i \ A /^nTt/lrx 111 

ABACBDCD:bbba 


(9 , n i 

-r + 2t 


4 


-2,0,1,1,1,2,1,0,0,1 


4l 7 


A r "\ A / (i \ i \ / — it-\ llll 

ABACBDCD:bbbb 





4 


-1,0,0, 1,0,0,2, 1,0,0 


4l 8 


A i \ A s' * i ~\ l \ s' * i ~\ i i 

ABACDBCD:aabb 


-i 3 + t 2 + t 


4 


-3,0,1,2,2,1,3,0,1,0 


4l 9 


A I \ A 1 I "X I \ •< I X 111 

ABACDBCD:abbb 


,Q ,9 , 


4 


-2,-1,0,3,0,1,3,0,1,2 


4 20 


ABACDBCD:baaa 


,Q .9 , 

t 6 — ir —t 


4 


-2,-1,0,3,1,1,2,1,3,1 


^21 




+3 i f 2 • -i 


4: 


q n 1 9 n 9 1 i 1 

O, U, 1, Z, 1, O, Z, 1, X, 1 


4 22 


ABACDBDC:aabb 


-t 3 + M 


4 


-3,1,1,1,1,2,3,0,0,0 


4 23 


ABACDBDC:abbb 


t 3 -it 


4 


-1,-1,-1,3,0,0,3,0,2,1 


4 24 


AB C ADB CD : aaab 


-t 3 + 2t 2 - t 


4 


-3,-1,2,2,1,2,3,1,2,0 


4 25 


AB C ADB CD : abbb 


t 3 - 2t 2 + t 


4 


-2,-2,1,3,0,2,3,1,2,1 


4 26 


ABCADCBD:aaab 





4 


-2,-2,2,2,0,2,3,1,2,0 



Table 1. Virtual strings up to 4 crossings 



Crossings 


Number 





1 


1 





2 





3 


2 


4 


26 



Table 2. Numbers of virtual strings 



swapping the types of the letters. Then —a represents — Y and — swap(a) represents 

-r. 

Usually, when tables of classical knots are given, reflections and inversions of 
knots are considered to be the same knot type. It is therefore natural to define an 
unoriented equivalence of virtual strings where T, —T, T and —T are considered to 
be the same. Table 131 lists distinct virtual strings under this unoriented equivalence 
and indicates which virtual strings from Table Q] are derived under the operations 
of reflection, inversion and reflected inversion. Under this kind of equivalence there 
is 1 virtual string with no crossings, 1 virtual string with minimal crossing number 
3 and 11 virtual strings with minimal crossing number 4. 
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Virtual String 


Mirror 


Inverse 


Mirror- Inverse 


Symmetry Type 



3i 




3 2 


3 2 


a 
+ 


A 

4i 


43 


43 






A 

4 2 




' 




a 


A 


4l7 


4x7 






4 5 


4l 6 


4 10 


4ix 


c 


46 


/I 

4i5 


A 

4x4 


A 

4 7 


c 


A„ 
*8 


zL 
*13 




*13 


l 


4 9 


4 i2 


4 12 






4l 8 


4 2 i 


4 20 


4l 9 


c 


4 22 




4 23 


4 23 


+ 


4 24 




4 25 


4 25 


+ 


4 26 








a 



Table 3. Virtual strings under reflection and inversion. Here '=' 
means the homotopy type of the virtual string is unchanged by the 



operation. 



We note that the homotopy types of some virtual strings are unchanged under 
some operations. We call a virtual string T invertible if T is homotopic to — T and 
noninvertible if it is not. We call a virtual string T amphicheiral if T is homotopic 
to r or — r and chiral if it is not. A virtual string T which is homotopic to T is 
called positive amphicheiral (sometimes written + amphicheiral) . A virtual string 
r which is homotopic to — T is called negative amphicheiral (sometimes written 
— amphicheiral). If a virtual string T is amphicheiral and invertible we call it fully 
amphicheiral. 

We can thus classify virtual strings into five different types depending on their 
behaviour under the three operations, reflection, inversion and reflected inversion. 
This classification is summarised in Table 0] Note that the list is complete because 
if two different operations do not change the homotopy type of the virtual string, 
the third operation cannot either. We remark that symmetries of classical knots 
also can be classified into five different types depending on whether the knot is 
equivalent or not to its mirror image, inversion or the mirror image of its inversion. 
This is discussed in a paper by Hoste, Thistlethwaite and Weeks [4]. We have used 
their terminology to describe these symmetry types and Table |4] is based on a table 
from their paper. 

Virtual strings of all five types do actually exist. The final column in Tabled 
indicates the type of each virtual string. 



Type 


Unchanged Under 


Description 


c 


None 


Chiral, noninvertible 


i 


Inversion only 


Chiral, invertible 


+ 


Reflection only 


+Amphicheiral, noninvertible 




Inverted reflection only 


—Amphicheiral, noninvertible 


a 


All 


Amphicheiral, invertible 



Table 4. Classification of virtual strings by their behaviour under 
reflection, inversion and reflected inversion. 



When we consider virtual strings with minimum crossing number of 5, primitive 
based matrices are no longer enough to distinguish distinct virtual strings. We now 
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give an example of a pair of virtual strings having minimum crossing number 5 
which cannot be distinguished by their primitive based matrices. We show that 
they are different by considering their 2-coverings. 

We write a for the the nanoword ABACBDEDCE:baabb and [3 for the 
nanoword ABAC DEC DBE :bbaaa. The primitive based matrices for these two 
nanowords are isomorphic. As the u-polynomial is derived from the primitive based 
matrix, the it-polynomials for a and p are equal. In fact, u a (t) = up(t) = 0. 

We will now calculate the 2-covering of a and p. In each case we will remove 
letters X for which n(X) is odd. 

For a we have n(A) = -1, n(B) = 2, n(C) = -2, n(D) = 1 and n(E) = 0. We 
remove the letters A and D to get BCBECE :aab which represents a^ 2 \ It is then 
easy to calculate that the w-polynomial of is — t 2 + 2t. Thus is non-trivial. 
In fact, since the nanoword we obtained only has 3 letters we can use Table [T] to 
identify as the virtual string 3i. 

For /3 we have n(A) = 1, n(B) = -2, n(C) = 2, n(L>) = and n(E) = -1. We 
remove the letters A and E to get BCDCDB : baa which represents P^ . Calcu- 
lating the ^-polynomial of P^ 2 \ we find that it is 0. Using Table [T] it is clear P^ 
is trivial. Thus and P^ are not homotopic and this implies that a and P are 
not homotopic either. 



Nanoword 


Based matrix 


2-covering 


ABACBDECDE:abbbb 
ABACDECEBD:aaaba 


-2, - 
-2,- 


-1,0,1,2,-1,1,1,3,1,0,1,0,1,0 
-1,0,1,2,-1,1,1,3,1,0,1,0,1,0 




3 2 


ABACBDEDCE:aaaab 
ABACDECDBE:aabbb 


-2,- 
-2,- 


-1,0,1,2,0,1,1,3,0,0,1,1,1,-1 
-1,0,1,2,0,1,1,3,0,0,1,1,1,-1 


3i 



ABACBDEDCE:baabb 
ABACDECDBE:bbaaa 


-2, 
-2, 


-1,0,1,2,1,1,2,1,1,2,2,0,1,2 
-1,0,1,2,1,1,2,1,1,2,2,0,1,2 


3i 



AB ACBDECDE :baaaa 
AB ACDECEBD :baabb 


-2, 
-2, 


-1,0,1,2,2,1,2,1,0,2,2,1,1,1 
-1,0,1,2,2,1,2,1,0,2,2,1,1,1 




3 2 



Table 5. Pairs of virtual strings with 5 crossings that can be 
distinguished by coverings but not by their primitive based matri- 
ces. 



In fact, for virtual strings of 5 crossings, including the example given above, 
there are four pairs of virtual strings which have the same primitive based matrices 
but can be distinguished by coverings. We list them in Table El 

In our enumeration of virtual strings with 5 crossings we discovered 8 pairs and a 
triplet of nanowords which cannot be distinguished by the u-polynomial, primitive 
based matrices or coverings. We list these nanowords in Table [B] All the nanowords 
in the list have trivial u-polynomial and trivial r-covering for any r other than 1. Of 
course, it is possible that each pair or triplet of nanowords are actually homotopic to 
each other, in which case it would be no surprise that their invariants are identical. 
However, we have not yet found a sequence of homotopy moves relating any pair of 
nanowords in the list. It is also possible that there is another invariant we can use 
to distinguish the nanowords. For example, we have not considered the invariants 
derived from Weyl algebras defined by Fenn and Turaev in [5]. 
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Nanoword 


P 


Based matrix 


ABABCDCD:aabb 


4 


-1,-1,1,1,-1,1,1,1,1,1 


ABABCDCEDE:bbaba 


4 


-1,-1,1,1,-1,1,1,1,1,1 


ABABCDCEDE:aabab 


4 


-1,-1,1,1,-1,1,1,1,1,1 


ABABCDCD:aaaa 


4 


-1,-1,1,1,0,1,0,0,1,0 


ABABCDCEDE:aaaba 


4 


-1,-1,1,1,0,1,0,0,1,0 


ABABCDCD:bbbb 


4 


-1,-1,1,1,0,1,2,2,1,0 


A I \ A 1 1 / I 1 \ / 1 1 i -\ i ill l 

ABABCDCEDE:bbbab 


4 


-1,-1,1,1,0,1,2,2,1,0 


ABACBDCD:bbbb 


4 


-1,0,0,1,0,0,2,1,0,0 


ABACBDCEDErbabab 


4 


-1,0,0, 1,0,0,2, 1,0,0 


ABACBDCD:aaaa 


4 


-1,0,0,1,1,1,0,-1,1,1 


ABACBDCEDE:ababa 


4 


-1,0,0,1,1,1,0,-1,1,1 


ABACBDCD:abba 


4 


-2,-1,1,2,0,1,3,0,1,0 


ABCADBECDE:bbbbb 


4 


-2,-1,1,2,0,1,3,0,1,0 


ABACBDCD:baab 


4 


-2,-1,1,2,1,2,1,2,2,1 


ABCADBECDE:aaaaa 


4 


-2,-1,1,2,1,2,1,2,2,1 


ABACDBDECE:abbab 


5 


-1,-1,0,1,1,-1,0,1,1,0,1,1,1,1,1 


AB ACDBECED : ababb 


5 


-1,-1,0,1,1,-1,0,1,1,0,1,1,1,1,1 


ABACDBDECE:abaab 


5 


-1,-1,0,1,1,-1,1,1,1,1,1,1,0,0,1 


ABACDBECED:babaa 


5 


-1,-1,0,1,1,-1,1,1,1,1,1,1,0,0,1 



Table 6. Groups of nanowords with 5 letters that cannot be dis- 
tinguished by primitive based matrices or coverings. It is an open 
question as to whether they are homotopic to each other within 
each group. 



8. Kadokami's statement 

We defined a virtual string surface diagram as an oriented circle immersed in 
a surface with self-intersections limited to transverse double points. We can gen- 
eralize this definition by allowing multiple oriented circles to be immersed in the 
plane. For a natural number n we define an n-component virtual string surface 
diagram to be a pair (S,D) where S is a surface and D is the immersion of n 
oriented circles immersed in S with self-intersections limited to transverse double 
points. In this section we just consider virtual string surface diagrams with a fi- 
nite number of double points. As before we can define an equivalence relation on 
such diagrams by stable homeomorphisms and homotopy moves. We define an n- 
componcnt virtual string to be an equivalence class of such diagrams under this 
equivalence relation. Note that, since applying stable homeomorphisms or homo- 
topy moves to an n-component virtual string surface diagram does not change the 
number of components, the number of components is invariant under this equiva- 
lence relation. 
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We note that, just as for the single component case, we can also define n- 
component virtual strings via planar diagrams of n curves where virtual cross- 
ings are permitted. There is also a representation for n-component virtual string 
diagrams which corresponds to the nanoword representation. Details of this repre- 
sentation can be found in . 

From now on, in this section we will simply write diagram to mean a virtual 
string surface diagram with one or more components. 

Given a diagram (S, D), we can cut out the regular neighbourhood N(D) of D 
in S. As S is oriented, N(D) is an oriented surface with one or more boundaries. 
To each boundary of N{D) we attach a disk. The result is an oriented surface S' 
in which D is embedded. Then (S", D) is a diagram which is stably homcomorphic 
to (S,D). The surface S' is called the canonical surface for D. This surface has 
the minimum genus over all surfaces on which D can be drawn without needing 
virtual crossings. The construction of this surface is well known. For example, it is 
mentioned in [B] and [TO]. 

We note that if there is a 1-move, 3-move or crossing reducing 2-move that can 
be made on a diagram (S, D), the move can also be made on the diagram (5", D) 
where S' is the canonical surface for D. This is because the moves can be drawn on 
the plane without requiring virtual crossings. In some cases a crossing introducing 
2-move necessitates adding a handle to the surface. Kadokami explains this further 
in 0. 

We say that two diagrams are in the same 3-class if they are related by a finite 
sequence of 3-moves and stable homeomorphisms. 

We say that a diagram is reducible if it is stably homeomorphic to a diagram to 
which we can apply a crossing reducing 1-move or 2-move. We say that a diagram is 
reduced if it is not reducible and it is not in the same 3-class as a reducible diagram. 

In 6 , Kadokami makes the following statement (his Theorem 3.8) which we 
paraphrase to use terminology from this paper. 

Statement 8.1. For any n, two reduced homotopic n-component diagrams are in 
the same 3-class. 

In the case where n is 1 we can interpret this as follows. If a and (3 are nanowords 
representing the same virtual string and both nanowords are in irreducible 3-classes, 
a and (3 are in the same irreducible 3-class. In other words, 

Statement 8.2. A virtual string is represented by a unique irreducible 3-class. 

If true, Statement 18.21 would imply that all nanowords generated in the com- 
puter enumeration of virtual string candidates are in fact distinct. This is because 
the computer enumeration searches for irreducible 3-classes and only outputs the 
minimal nanoword in each such class. The statement implies that we can complete 
the enumeration without having to calculate invariants. The statement also implies 
that to discover whether two nanowords a and (3 are homotopic, it is enough to find 
the corresponding irreducible 3-class in each case and compare them. Nanowords 
a and (3 are homotopic if and only if their irreducible 3-classes are the same. 

Unfortunately, there is a problem. We have found a counter-example for the 
multiple component case. We have the following proposition. 

Proposition 8.3. The two diagrams in Figure^7\form a counter-example to State- 
ment lKH 

Proof. To show that this is indeed a counter-example we must first check that the 
two diagrams are not isomorphic. That is, we need to establish that the diagrams 
are actually distinct. Secondly, we should check that the diagrams are homotopic. 
Thirdly, we need to show that the two diagrams are reduced. Together these show 
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(b) 
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Figure 7. A pair of five component diagrams each drawn on a 
torus. In each case the torus is formed by identifying opposite 
edges of the rectangle according to the arrows. 



that the two diagrams satisfy the conditions of Statement 18.11 If the statement is 
true then the diagrams should be related by a sequence of 3-moves. We will show 
that this is not the case by showing that the two diagrams are in different 3-classes. 

To check that there is not an isomorphism between the two diagrams we consider 
the vertical component in each diagram. It is the only component that intersects 
with all the other components in each diagram. We now note that in each diagram 
there are exactly two components with which the vertical component intersects only 
once. We consider the two points of intersection between these three components. 
Notice that in Figure \T[a) these two points are joined by an edge. This property 
is preserved under isomorphism. However, in Figure Wljo) the two points are not 
joined by an edge. So there cannot be an isomorphism between the two diagrams 
and they are indeed distinct. 

The sequence of diagrams in Figure [5] show how these two diagrams are related 
by a sequence of homotopy moves. Thus the two diagrams are homotopic. Note 
that in this sequence we have to use a 2-move to temporarily increase the number 
of crossings and later another 2-move to reduce them again. 

Both diagrams in Figure[7]are drawn on their canonical surfaces. In each diagram 
the curves divide the surface up into regions. For each region we can count the 
number of edges. If there was a 1-move available we would be able to find a 
monogon. If there was a 2-move available we would be able to find a bigon. It 
is easy to check that there are no monogons or bigons in either diagram. Thus 
both diagrams are irreducible. To verify that they are both reduced we must now 
consider their 3-classes. 

To find possible 3-moves on a diagram we can look for triangular regions on 
the canonical surface. There must be a triangular region on the surface for each 
possible 3-move. Figure [9] shows the diagram in Figure [T^a) with all the triangular 
regions labelled. There are four such regions which means there are four 3-moves 
available. However, we note that if we make the 3-move associated with any of the 
regions we get a diagram which is isotopic to the diagram we started with. Thus 
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Figure 8. A sequence of homotopy moves showing how to swap 
the positions of two components. In each diagram the left and 
right edges are identified to make a cylinder. Labels on the ar- 
rows between the diagrams indicate which kind of move was used. 
Here 'iso' means isotopy achieved by pushing a crossing across the 
identified edges. 



the 3-class of the diagram in Figure [TJa) just contains a single diagram. It is easy 
to check that the same thing is true for the diagram in Figure [Tfb) . 

Thus both diagrams are reduced. As the diagrams are not isomorphic, it is clear 
from the preceding paragraph that the two diagrams are in different 3-classes. Thus 
the two diagrams are indeed a counter-example to Statement 18.11 □ 

As yet, we have not found a counter-example for the single component case. 
However, we note that if any pair of nanowords in Table E] were shown to be 
homotopic, the pair would be a counter-example. 

As the proof in Kadokami's paper considers only the general case of n components 
and we have given a counter-example to Statement 18.11 it is clear that there is a 
problem with the proof. It is still possible that Statement 18.21 is true, but we can 
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Figure 9. The diagram from Figure 0a) with triangular regions labelled. 



not use it until it has been proved. We hope to consider this problem further in 
the future. 
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